Extremal hypergraphs for matching number and domination number
نویسندگان
چکیده
منابع مشابه
Extremal Problems for Game Domination Number
In the domination game on a graph G, two players called Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices dominated; the game ends when the chosen set becomes a dominating set of G. Dominator aims to minimize the size of the resulting dominating set, while Staller aims to maximize it. When both players play optimally, the si...
متن کاملEdge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملThe minimum number of vertices in uniform hypergraphs with given domination number
The domination number γ(H) of a hypergraph H = (V (H), E(H)) is the minimum size of a subset D ⊂ V (H) of the vertices such that for every v ∈ V (H) \D there exist a vertex d ∈ D and an edge H ∈ E(H) with v, d ∈ H. We address the problem of finding the minimum number n(k, γ) of vertices that a k-uniform hypergraph H can have if γ(H) ≥ γ and H does not contain isolated vertices. We prove that n(...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2018
ISSN: 0166-218X
DOI: 10.1016/j.dam.2017.10.019